package com.xdja.mail.common.utils;

/**
 * 0月时f(0)=1
 *
 * 1月后f(1)=1对1月的=1
 *
 * 2月后f(2)=1对2月的+1对0月的=1+1=2
 *
 * 3月后f(3)=1对两月的+1对一月的+1对0月的=1+2=3
 *
 * 4月后f(4)=2对两月的+1对1月的+2对0月的=2+3=5
 *
 * 5月后f(5)=3对两月的+2对1月的+3对0月的
 *
 * f(0)=1 f(1)=1 f(n)=f(n-1)+f(n-2)(n>==2)
 *
 */
public class ysk {

    public static void main(String[] args) {
        //12月后的需要下一年一月才会出生，所以应该是11
        int n = 11;
        int test = calculate(n);
        System.out.println(test);
    }

    /**
     * 递归计算兔子总数
     */
    private static int calculate(int n) {
        if (n == 0 || n == 1) {
            return 1;
        } else {
            return calculate(n - 1) + calculate(n - 2);
        }
    }

}
